12.1 KB · ⇊ 4 parts · ⤓ Micron 12.1 KB · ⤓ HTML 34.8 KB

top

Ein Nassi-Shneiderman-Diagramm ist ein Diagrammtyp zur Darstellung von Programmentwürfen im Rahmen der Methode der strukturierten Programmierung. Es wurde 1972/1973 von Isaac Nassi und Ben Shneiderman entwickelt und ist in der DIN-Norm 66261 festgelegt.

Da Nassi-Shneiderman-Diagramme Programmstrukturen und Kontrollstrukturen darstellen, werden sie auch als Struktogramme bezeichnet.

• Verwendung

• Sinnbilder nach Nassi-Shneiderman

• Process Symbol

• Decision Symbol

• Schleifen

• Break

• Blockaufruf

• Parallel-Processing Symbol

• Füllregeln

• Allgemeingültigkeit

• Deklaration

• Exklusivität

• Praxisrelevanz

• Beispieldiagramme

• Einfaches Struktogramm

• Erweitertes Struktogramm

• Freie Struktogramm-Editoren

• Siehe auch

• Einzelnachweise

• Weblinks

Die Strukturierte Programmierung zerlegt das Gesamtproblem, das man mit dem gewünschten Algorithmus lösen will, in immer kleinere Teilprobleme – bis schließlich nur noch elementare Grundstrukturen wie Sequenzen und Kontrollstrukturen zur Lösung des Problems übrig bleiben. Diese können dann durch ein Nassi-Shneiderman-Diagramm visualisiert werden. Die Vorgehensweise entspricht der sogenannten Top-down-Programmierung, in der zunächst ein Gesamtkonzept entwickelt wird, das dann durch eine Verfeinerung der Strukturen des Gesamtkonzeptes aufgelöst wird.

Böhm und Jacopini haben 1966 nachgewiesen, dass sich jeder beliebige Algorithmus ohne unbedingte Sprunganweisung (GOTO) formulieren lässt. Für Nassi-Shneiderman-Diagramme lassen sich trivial die Kontrollstrukturen moderner Programmiersprachen finden; für Programmablaufpläne kann dies wesentlich schwieriger sein.

Die meisten der nachfolgenden Strukturblöckecite-ref-1[1] können ineinander geschachtelt werden. Das aus den unterschiedlichen Strukturblöcken zusammengesetzte Struktogramm ist im Ganzen rechteckig, also genauso breit wie sein breitester Strukturblock.

→

Hauptartikel

:

Bedingte Anweisung und Verzweigung

Alternative Begriffe: Verzweigung, Alternative, Selektion.

→

Hauptartikel

:

Schleife (Programmierung)

Struktogramme sollten keine programmiersprachenspezifische Befehlssyntax enthalten. Sie müssen so programmiersprachenunabhängig formuliert werden, dass die dargestellte Logik einfach zu verstehen und als Codiervorschrift in jede beliebige Programmiersprache umzusetzen ist.

Weil sie ursprünglich für prozedurale Programmiersprachen entwickelt wurden, bildete man in Struktogrammen nur die Prozedur und keine Deklarationsbereiche von Variablen und Konstanten ab (einfaches Struktogramm). Dadurch ist jedoch nicht sofort deutlich, welcher Datentyp einer Variablen zugeordnet werden muss. Die Deklaration von Variablen und Konstanten ist im ersten Anweisungsblock vorzunehmen. Diese Nassi-Shneiderman-Diagramme bezeichnet man dann als erweiterte Struktogramme.

Jede Anweisung erhält einen eigenen Strukturblock (Sinnbilder nach DIN 66261). Selbst mehrere Anweisungen gleicher oder ähnlicher Art dürfen nicht in einem Strukturblock zusammengefasst werden.

Jede Anweisung muss mindestens aus einer Zuweisung bestehen (beispielsweise Zielvariable ← Zielvariable * AndereVariable). Eine Zuweisung wird durch einen nach links gerichteten Pfeil dargestellt. Ältere Struktogramme benutzen alternativ aus alten Pascal-Zeiten als Zuweisungszeichen den Doppelpunkt gefolgt vom Gleichheitszeichen (Zielvariable := Zielvariable * AndereVariable). Das Ziel einer Anweisung steht immer links vom Zuweisungszeichen. Rechts davon steht die Quelle.

Über jedes Struktogramm gehört ein Name, um die Identifikation durch Ereignis- oder (Unter-)Programmaufrufe gewährleisten zu können.

In der Softwareentwicklung werden Nassi-Shneiderman-Diagramme heute selten eingesetzt. Dort werden vorrangig erweiterte Programmablaufpläne (Aktivitätsdiagramme der UML) verwendet.

Im Informatik-Unterricht der Sekundarstufe II werden Struktogramme verwendet, damit Schüler den Aufbau logischer Abläufe, die für die Programmierung nötig sind, trainieren können. Die Erstellung von Struktogrammen aufgrund von Beschreibungen betrieblicher Problemstellungen, die wegen wiederkehrender gleicher Vorgehensweise automatisiert werden können, ist immer noch Bestandteil vieler schulischer Abschlussprüfungen.

In der Entwicklungsumgebung EasyCODE wird direkt anhand von Nassi-Shneiderman-Diagrammen der Programmfluss festgelegt.

Nassi-Shneiderman-Diagramme können auch in technischer Dokumentation eingesetzt werden.cite-ref-2[2]

Die Programmiersprache Scratch stellt Programme visuell als Struktogramme dar.

Das folgende Beispiel zeigt den Ablauf des euklidischen Algorithmus zur Berechnung des größten gemeinsamen Teilers zweier Zahlen.

• Struktog.: Struktogrammeditor - Lehrstuhl für Didaktik der Informatik der TU Dresden (DDI)cite-ref-3[3]

• sbide: Javascript-basierter Struktogrammeditor mit C-Code-Generierung und Simulator zur Visualisierung des Programmablaufscite-ref-4[4]

• Structorizer: Open-source Struktogramm-Editor für Windows/Linux/Maccite-ref-5[5]

• Struktografcite-ref-6[6]

• Struktogrammercite-ref-7[7]

• Struktogrammeditor (whiledo)cite-ref-8[8]

• Hamster-Struktogrammeditor (HaSE): Ergänzung zum Hamster-Simulator des Java-Hamster-Modells.cite-ref-9[9]

• Programmablaufplan (PAP, Flowchart)

• Jackson-Diagramm

• Pseudocode

cite-note-11. ↑ Nassi, I.; Shneiderman, B.: Flowchart Techniques for Structured Programming. SIGPLAN Notices XII, August 1973, abgerufen am 3. Juni 2016 (englisch).

cite-note-22. ↑ Weiss, Edmond H.: Visualizing a Procedure with Nassi-Schneiderman Charts. Journal of Technical Writing and Communication, Vol. 20, Nr. 3 (1990): 237–254.

cite-note-33. ↑ dditools.inf.tu-dresden.de Struktog.

cite-note-44. ↑ sbide.de

cite-note-55. ↑ structorizer.fisch.lu

cite-note-66. ↑ struktograf.de

cite-note-77. ↑ struktogrammer.ch

cite-note-88. ↑ whiledo.de

cite-note-99. ↑ java-hamster-modell.de

• Literatur zum Nassi-Shneiderman-Diagramm im Katalog der Deutschen Nationalbibliothek

• DIN 66261: Sinnbilder für Struktogramme nach Nassi-Shneiderman. FH Bielefeld, archiviert vom Original am 28. September 2007; abgerufen am 2. Juni 2016.

• Struktogramme erstellen - Seite mit Lernvideos zum Struktogrammer

• Struktogramme.pdf - Struktogramme lesen, verstehen und entwickeln